/**
 * 
 */
package com.gwcloud.leetcode.hot100;

/**
 * @ClassName   : Leetcode461 
 * @author      : ganwei 
 * @date        : 2020年5月2日
 * @Description : Leetcode461 汉明距离
 */
public class Leetcode0461 {
	/**
	 * -解题思路,按位与，再异或
	 */
    public static int hammingDistance(int x, int y) {
    	int count = 0;
    	for(int i = 0; i <= 30; i++){
    		if(((1 & x>>i)^(1 & y>>i)) == 1){
    			count++;
    		}
    	}
    	return count;
    	
    }
    public static void main(String[] args){
    	

    	System.out.println(hammingDistance(1,4));
    }
}
